MODULAR PRINCIPAL SERIES REPRESENTATIONS 



MEINOLF GECK 

Abstract. We present a classification of tlie modular principal series 
representations of a finite group of Lie type, in non- describing charac- 
teristic. The proofs rely on the recent progress concerning the determi- 
nation of the irreducible representations of Iwahori-Hecke algebras at 
roots of unity. 



1. Introduction 

Recently, there has been considerable progress in classifying the irre- 
ducible representations of Iwahori-Hecke algebras at roots of unity. In this 
paper, we present an application of these results to modular Harish-Chandra 
series for a finite group of Lie type. 

Let G be a connected reductive algebraic group defined over the finite 
field Fg with q elements. Then = {g G \ F{g) = 5} is a finite group of 
Lie type, where F: G — > G is the corresponding Frobenius map. 

Let Irr(G^) be the set of complex irreducible characters of G^ . It is 
well-known that Irr(G'^) is partitioned into Harish-Chandra series; see, for 
example, Carter [HI §9.2]. Let us consider the "principal series", denoted 
Irr(G^,5^) where 5 C G is an F-stable Borel subgroup. By definition, we 
have X ^ Irr(G'^,-B^) if x appears with non-zero multiplicity in the charac- 
ter of the permutation module C[G^/-B^]. Let W be the Weyl group of G, 
with respect to an F-stable maximal torus of B. Then F induces an auto- 
morphism of W which we denote by the same symbol. It is a classical fact 
(see, for example, Curtis-Reiner 13 §68B]) that we have a natural bijection 

(4) Irr(PF^) ^Irr(G^,5^), p ^ [p\. 

(To be more precise, the bijection depends on the choice of a square root 
of q; see Lusztig 42_, Geck-Pfeiffer It is the purpose of this paper 

to prove an analogous result for £- modular Brauer characters, where £ is a 
prime not dividing q. We shall see that, if I is not too small (this will be 
specified later), then the following hold: 

1) the "^-modular principal series" is naturally in bijection with a subset 
of Irr(VF^); 

2) that subset is "generic", in the sense that it only depends on 

e = min{z ^2\l + q + q^^ h q'^^ = mod £}, 
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but not on the particular values of q and i; 
3) the bijection in 1) is "natural" in the sense that it fits into a more 
general (conjectural) bijection between unipotent characters (in the 
sense of Deligne-Lusztig) and unipotent Brauer characters. 

If = GL„(g), then 1), 2) and 3) reduce to classical results due to Dipper 
and James [0], ^0]) |Hj- Already for = GU n{q) (the general unitary 
group), completely new methods are needed. The results in this paper form 
one step towards a complete description of ^-modular Harish-Chandra series 
in general; see the articles by Hiss, Malle and the author ^2^1, |22j, [2^ for 
a further discussion of this (as yet open) problem. 

To state our results more precisely, we need to introduce some notation. 

Every x £ Irr(G^) has a well-defined unipotent support, denoted G^^. This 
is the unique F-stable unipotent conjugacy class in G, of maximal possible 
dimension such that a certain average value of x on the F-fixed points in 
that class is non-zero. The existence of G^ was proved by Lusztig |44j . 
assuming that g is a sufficiently large power of a sufficiently large prime. 
These conditions on q were removed by Geck-Malle |3Uj . We set 

:= dim!B„ (u G G^) 

where is the variety of Borel subgroups containing u. 

Now let £ be a prime not dividing q. We shall freely use the general 
notions of the ^-modular representation theory of finite groups (see Curtis- 
Reiner ,7:, §18]). Let IBr^(G^) be the set of irreducible Brauer characters of 
G^ . We have equations 

^ = Yl '^X''^ ^ ^ ^ Irr(G'^), 

where x denotes the restriction of x to the set of ^-regular elements of G^ 
and where d^^^p € Z^q ^-re Brauer's ^-modular decomposition numbers. 

Hiss |35j has shown how to define ^-modular Harish-Chandra series in gen- 
eral. In this context, the "^-modular principal series" , denoted IBr^(G^, -B^), 
is the set of all Brauer characters which are afforded by a simple quotient (or, 
equivalently, a simple submodule) of the permutation module k[G^ / B^], 
where /c is a sufficiently large field of characteristic i. (See also Dipper [H] 
for this special case.) For any ip G IBTi{G^ , B^), we set 

d'^ := min{d^ | x G I'ciiG^ ,B^) and d^^^ / 0}. 

We can now state the main results of this paper. We will assume throughout 
that G is simple modulo its center. 

Theorem 1.1. Assume that I is not "too small" (see Remark \1.5\ below). 
For any (p G IBr^(G'^, i?^), there is a unique p = G Itt{W^) such that 

d[p],ip7^0 and d^ = d^^j. 
This yields an injective map IBt£{G^ , B^) ^ Itt{W^), if i— > p^. 
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The proof will be given in §.S.At it essentially relies on the theory of 
Iwahori-Hecke algebras. These come into play via the fact, due to Dipper 
[HI Cor. 4.10], that we have a canonical bijection between IBr£{G^ , B^) and 
the simple modules of the endomorphism algebra 

8k ■.= '&ndkGF{k[G^/B^]). 

Using this fact, the desired injection of IBr^(G^,S^) into lii{W^) follows 
from a suitable classification of the simple ^'^-modules, which is provided by 
the methods developed in jT^], [U, see also the survey in ^Hj . 

We point out that the statements of Theorem II. II are false when d is very 
small, for example, when £ = 2 and G is a group of type Bn, Cn or Dn- 

Theorem 1.2. Keep the hypotheses of Theorem \l.l\ Then the image of the 
map IBrf(G^,i?^) ^ 1tt(W^) only depends on e (as defined above). 

Explicit descriptions of the image of the map lYii liG^ ,B^) ^ Ixy^W^) 
are now known, through the work of several authors: Ariki pOj, [S], Ariki- 
Mathas [1] , Bremke |5j , Dipper-James [HI , Dipper-James-Murphy , Geek 
dHl, m, Geck-Jacon W,, Geck-Lux Jacon [Ml, 133, Miiller gHI; 
see Theorem 13.21 Parts of these explicit results are needed in the proof of 
Theorem 11.21 see §3 for the details. 

Finally, let us explain why we consider the parametrization in Theorem ll.il 
to be "natural". Let Uch(G^) C Irr(G^) be the set of unipotent irreducible 
characters, as defined by Deligne-Lusztig (see 0, 03)- Let UBr£(G^) be 
the set of all 93 G IBr^(G'^) such that d^^^ 7^ for some x S Uch(G''^). For 
if G UBr£(G^), we set 

:= min{d-^ | x ^ Uch(G'^) and dy^^ip / 0}. 

Conjecture 1.3 (Geek ^1 §2.5], Geck-Hiss §3]). Assume that £ is not 
"too small" and that the center of G is connected. For any G UBr^(G^), 
there is a unique X = Xtf ^ Uch(G'^) such that 

dx,<fi 7^ and = d^. 

This yields a bijection UBr£(G^) — > Uch(G^), (p 1-^ Xtf- 

Let Z^uni be the matrix of decomposition numbers dy^^ip where x G Uch(G^) 
and if G UBr£(G^). By |2l], we already know that 

1 Uch(G^)| = I UBr^(G^)| and det Ami = ±L 
The above conjecture predicts that D has a block triangular shape as follows: 

/ Di ... \ 
D .- * D2 ■■■ ': 
: ■•. ■•. 

\ * ... * Dr / 
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where the rows are partitioned into blocks corresponding to the equivalence 
relation "x ~ x' C'x ~ ^x'"' blocks are ordered by increasing value of 
dv, and the columns are ordered via the bijection UBr£(G^) ^ Uch(G^). 
Furthermore, each Di is in fact an identity matrix. 

The conjecture is known to be true for = GLn{q) (where it follows 
from the results of Dipper- James [E]), = GU„(g) (see ^3)) and some 
explicitly worked-out examples of small rank, like = G2{q) or ^D4{q) 
(see Hiss 34 and the references there). 

Corollary 1.4. Assume that I is not "too small" and that Conjectured^ 
holds for G^ . Then we have a commutative diagram 

mii{G^,B^) c . Irr(G^,S^) 

ni ni 

UBr^(G^) ^ . Uch(G^) 

where the top horizontal arrow is given by the injection in Theorem \1.1\ 
(composed with the bijection {^)) and the bottom horizontal arrow is given 
by the bijection in Coniecture M.'J^ 

This is an immediate consequence of the results in Section 2 (see the 
argument in the proof of Lemma 12.4(1 . 

Remark 1.5. We will show that the statements in Theorems 1 1 . 1 1 and II . 21 hold 
under some conditions on ^, which are specificied as follows: 

(a) I good for G^, and F = identity on W; see Corollary 12.71 and ^3.AI 

(b) i sufficiently large (explicit bound unknown), any G, F; see ^S.AI 

(c) G^ = GU„((7), any t, see §2. El There, we also give an explicit 
description of the image of the map Irr(VF^) 1tv{G^ , B^). 

Here, the conditions for £ to be good are as follows: 

An,'^An : no condition, 

-B-ni C'fi, Dji, Dn ■ ^ 7^ 2, 

G2,^D4, F4,'^Eq, Eq, E-/ : £y^2,3, 

Es: 2,3,5. 

We conjecture that, in general, it is sufficient to assume that £ is good for G^. 
This is supported by the fact that the arguments for proving Theorems 11.11 
and ll.2l work whenever £ is good and Lusztig's conjectures on Hecke algebras 
with unequal parameters (as stated in |45l §14.2]) hold for and the 
weight function given by the restriction of the length function on W to . 
These conjectures are known to hold when F is the identity on W (the 
"equal parameter case"); see |^ Chap. 15]. A sketch proof for the case 
where F is not the identity is given in |45( Chap. 16]. 

We also expect that Conjecture 11.81 holds whenever £ is good for G^ . 

Remark 1.6. As already remarked above, there is a natural bijection between 
IBr£(G^, B^) and the set of simple modules of the algebra £k- Assume now 
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that is of type i?„ or D„. As we shall see, in these cases, the image of 
the map in Theorem 11.11 is explicitly given by the results of Jacon (HHI , [SZI , 
[38] . and Jacon and the author |28] . 

Note that Ariki (see also Ariki-Mathas ) gives a different parametri- 
zation of the simple ffc-modules by a subset of Irr(H^''^), based on the 
Dipper-James-Murphy theory of Specht modules. 

2. Decomposition numbers 

We keep the basic set-up of Section 1. The purpose of this section is 
to show how the proof of Theorem 11.11 can be reduced to an analogous 
statement about decomposition numbers of Iwahori-Hecke algebras. This 
involves three major ingredients: 

• Iwahori's realization of the endomorphism algebra £k as a special- 
ization of a "generic" algebra; see Proposition 12.11 

• Dipper's interpretation of the decomposition numbers d^^^ for x ^ 
Uch(G^) and G l]Bvi{G^ , B^) in terms oi 6^; see Proposition 

• Lusztig's Hecke algebra interpretation for the invariants d[p] where 
p G Irr(l^^); see Theorem 12.31 

Once this reduction is achieved, we can apply the results of Jacon, Rouquier 
and the author on the existence of so-called "canonical basic sets" for Iwahori- 
Hecke algebras. (For a survey, see p3j). 

Let K he a sufficiently large finite field extension of Q; specifically, we 
require that K contains all |G^|th roots of unity and an element t such that 

= q. As is well-known, all complex irreducible characters of can be 
realized over K, so we can actually regard Irr(G'^) as the set of irreducible 
iT-characters of . A similar remark applies to 1tt{W^). 

Let O be a discrete valuation ring in K, with residue field k of character- 
istic £ > 0. Then it is also known that A; is a splitting for G^ . Having chosen 
O, the ^-modular Brauer character of a simple /cG^-module is well-defined. 

For R G {K, O, k}, we define 

where R[G^ / B^] is the i2G^-permutation module on the cosets of B^. By 
Iwahori's theorem (see §8.4] or 121 §10.10]), the algebra £r has a standard 
basis indexed by the elements of W^; furthermore, Sr can be obtained from 
a "generic algebra". This is done as follows. 

2. A. The generic Iwahori-Hecke algebra. The group PV^ is a finite Cox- 
eter group with generating set S. Let / : — > Z^o be the corresponding 
length function. We have F{S) = S. Let S be the set of F-orbits on 
S. Then is a finite Coxeter group with generating set {wj \ J G S}, 
where wj is the longest element in the parabolic subgroup generated by J. 
Let I: —f Z^o be the corresponding length function. Furthermore, let 
L : — > Z^o be the restriction of the length function on W to . Then 
-L is a weight function in the sense of Lusztig; see |45| Lemma 16.2]. 
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Let A = 0[v,v~^] be the ring of Laurent polynomials over O in an in- 
determinate V. Let TC be the generic Iwahori-Hecke algebra of over A. 
Thus, Tl is free as an ^-module, with a basis {T^ | w S VF^}, such that the 
following relations hold: 

Tww' = TwT^i whenever l{ww') = l{w) + l{w'), 
Tl^ = u^^'^J^Ti + {u^^""^^ - l)T^j for any J e S, where u = v^. 

Now there is a canonical ring homomorphism Oq: A ^ O such that ^o(^) = t- 
Similarly, there is a canonical ring homomorphism 9: A ^ k such that 
6{v) = t, where t denotes the image of t in A;. Thus, 6 is the composition of 
9o with the canonical map from O onto k. For R £ {K, O, k}, we write Tiji = 
R ®A where R is regarded as an ^-module via the ring homomorphism 
6*0 or e. 

Proposition 2.1 (Iwahori). We have Hr = £r. 

Let K{v) be the field of fractions of A and write TCk{v) = K{v) iSia 
It is known that the algebra 'Hk{v) is split semisimple (see Lusztig |32 for 
the case where L is constant on S and j31l Chap. 9] in general). By Tits' 
Deformation Theorem (see |31l §8.1]), the ring homomorphism A ^ K, 
V ^ \, induces a bijection between 1it{W^) and the set of simple 'Hk(v)- 
modules, up to isomorphism. Let us write 

Irr(l^^) = {/ I A G A} 

where A is a finite indexing set. Then, for each A G A, there is a well-defined 
simple 'H;^(j,)-module E^. We have trace(T^, E"^) G A for all w G W^, and 
E^ is uniquely determined by the condition that 

p^{w) = trace(r^, E^)\^=i for all w G . 

Similarly, for each A G A, there is a corresponding simple Wi^'-module E^, 
which is uniquely determined by the condition that 

trace(r^, E^-^) = trace (T^, £';^)|^=t for all w G . 

In this context, the "classical" bijection (mentioned in Section 1) 

(<|k) Irr(M^^) ^ Irr(G^, B^), [p], 

is obtained as follows. Let p G Itt{W^) and write p = p'^ where A G A. Now 
reg ard E^ simple fx-™odule via the isomorphism in Proposition 12.11 
Then, by standard results on endomorphism algebras (see, for example. 
Prop. 8.4.4] or j2i §68B]), the module E^ corresponds to a well-defined 
irreducible character in Irr(G^,i?^), which is denoted [p\. 
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2.B. The decomposition matrix of Ti. The ring homomorphism 9: A ^ 
k induces a decomposition map 

dg: Ro{Hk{v)) Ro{'Hk) 

from tlie Grothendieck group of finitely generated 7^/^(„)-modules to the 
Grothendieck group of finitely generated TYfc-modules (see (201 §2] or j2Sl 
§4]). Given a simple 7^;^ (^) -module E and a simple TY^-niodule M, we 
denote 

{ p . A/f ^ _ multiplicity of M in the image of E 
(under the decomposition map dg). 

Finally, let us write the set of simple T^^-modules (up to isomorphism) as 

{M^ I /X € A°} where A° is a finite indexing set. 

Using Dipper's Hom functors [H], the set A° also canonically parametrizes 
the ^-modular principal series of : 

IBr,(G^,i3^) = {¥^n/^GA°}. 

With these notations, we can now state the following basic result. 

Proposition 2.2 (Dipper). Let x G Uch(G^) and fi £ A° . Then 

{E^ : M^^) ifx = [/] where A G A, 



^x,'P^ ^ Q otherwise. 

In fact. Dipper's original result in |H1 Corollary 4.10] works with the de- 
composition numbers of the algebra Sq- The above formulation takes into 
account the factorization result in '20' 3.3], in order to lift the statement to 
the generic algebra H. 

2.C. Lusztig's a-function. The algebra Ti. is symmetric, with symmetriz- 
ing trace t: 7i ^ A given by t(Ti) = 1 and t{Tw) = for 1 7^ w G . 
Since 'Hk{v) is split semisimple and A is integrally closed in K(v), there are 
well-defined Laurent polynomials cx €z A such that 

r(r^) = V — trace (T^, E^) for all w gW^. 
^^^^ 

This follows from a general argument concerning symmetric algebras; see 
|3H Chapter 7]. Since the weight function L arises from a finite group of 
Lie type, we actually have c;^ € Z[u,u~^] and 

[p^]{l) = t*^^ -^^^ for all A G A; 

see Curtis-Reiner j3 §68C]. Let us write 

cx = fxu~^^ + combination of higher powers of 
where /a 7^ and a>, ^ are integers. This yields Lusztig's a-function 
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This function is related to the d-invariants considered in Section 1 by the 
fohowing result. 

Theorem 2.3 (Lusztig, Geck-Malle). Let A G A and C he the unipotent 
support of [p^] G lrT{G^ , B^). Then we have 

Six = djpA] = dim5S„ (n G C). 

This was proved by Lusztig 44, §10], assuming that g is a power of a 
sufficiently large prime. These conditions were removed by |3n| Prop. 3.6]. 

2.D. Canonical basic sets. Using the a-function, we now define the notion 
of a "canonical basic set", following 23, Def. 4.13]. For any /i G A°, we set 

a'^ = min{aA | A G A and {E^ : M'') / 0}. 

Let l: A° ^ a be an injective map and write B^^q = /-(A") C A. We say that 
Bk^q is a canonical basic set for Tit if the following conditions are satisfied. 

: M^) = 1 for all ^ G A°, 

{E^ : M^) = unless a^ < aA or A = 

Note that, if it exists, then t is uniquely determined by these conditions: 
given /i G A°, the image i{p) is the unique A G A such that 

{E^ : Mf") ^ and a'^ = ax- 

The following result provides the desired reduction of Theorem 11.11 to a 
statement entirely in the framework of Iwahori-Hecke algebras. 

Lemma 2.4. Assume that 7ik admits a canonical basic set Bk,q = /-(A"), as 
above. Then the statements in Theorem \l.l\ hold for . where 

p^^ = for all /X G A°. 

Furthermore, assuming that Conjecture M.^A holds, we have a commutative 
diagram as in Corollary \1.4\ 

Proof. This is an immediate consequence of Proposition 12.21 taking into 
account the identities in Theorem 12.31 □ 

Now we have the following general existence result. 

Theorem 2.5 (Geek [H], [Hj, [13] and Geck-Rouquier Assume that 

Lusztig 's conjectures (PI)— (P14) in [451 §14.2] and a certain weak version 
of (P15) (as specified in |2S1 5.2]j hold for 7i. Assume further that i is good 
for . Then Tlk admits a canonical basic set. 

Remark 2.6. (a) The above result is proved by a general argument, using 
deep properties of the Kazhdan-Lusztig basis of TC. These properties are 
known to hold, for example, when F is the identity on W (the "equal pa- 
rameter case"); see Lusztig |45| Chap. 15]. A sketch proof for the case where 
F is not the identity is given by Lusztig 545', Chap. 16]. 

(b) If i is not good, it is easy to produce examples in which a canonical 
basic set does not exist; see (23 4.15]. 
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Corollary 2.7. Assume that i is a good prime for and F is the identity 
on W. Then the statements in Theorem, and Corollary \1.4\ hold for . 

Proof. By Lusztig |451 Chap. 15], the hypotheses of Theorem l2.5l are satisfied 
and so Tik admits a canonical basic set. It remains to use Lemma 12.41 □ 

2.E. The finite unitary groups. Let G = GL„(Fg) and F be such that 
G^ = G\]n{<l), the finite general unitary group. Then is a Coxeter 
group of type Bm, where m = n/2 (if n is even) or m = (n — l)/2 (if n is 
odd). Writing n = 2m + s, the weight function L: —>■ Z^o is given by 

2s+l 2 2 2 

O O O ■ • ■ O 

All unipotent classes in G are -F-stable, and they are naturally labelled by 
the partitions of n. Given A h n, let Gx be the class containing matrices of 
Jordan type A. For n E C^, we have 

r 

dimiB„ = n(A) := ^(i - l)Ai 
1=1 

where A = (Ai ^ A2 ^ . • • ^ A^ > 0). The unipotent characters are also 
labelled by the partitions of n. Thus, we can write 

Uch(G^) = {x^ I A h n}. 

For example, the unit and x*'^"'* is the Steinberg character. We have 

G^x = C\ for all A h n. 

See Lusztig §9], Kawanaka [lOj and Carter pi Chap. 13] for further de- 
tails. Now let t be any prime not dividing q. By ^S], we have a parametriza- 
tion UBr£(G^) = {(^^ | /i h n} such that the following hold: 

dy.\^^x = 1 for all A h n, 

d^A_^M = unless A < /U, 

where < denotes the dominance order on partitions. (The proof essentially 
relies on Kawanaka's theory |l4Dj of generalized Gelfand-Graev representa- 
tions.) 

Now, it is known that, for any v, v' h n, we have v <v' ^ n[i'') ^ n{v), 
with equality only \i v = v' (see, for example, [311 Exc. 5.6]). Hence the 
above conditions on the decomposition numbers can also be phrased as: 

d^x^ipX = 1 for all A h n, 

d^A = unless n(^) < n(A) or A = /i. 

Using the formula for dim*Bu, it is now clear that Conjecture 11.31 holds. 

Now let us consider the principal series characters. The set Irr(T4^^) is 
naturally parametrized by the set A of pairs of partitions of total size m. 
The inclusion Irr(G^,-B^) C Uch(G^) corresponds to an embedding of A 
into the set of partitions of n, which is explicitly described in the appendix 
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of jEl; based on Lusztig 41, §9]. (The description involves the notions of 
the 2-core and the 2-quotient of a partition.) 

Using Proposition 12.21 and the identity in Theorem 12.31 we conclude that 
the statements in Theorem 11.11 and Coroharv 11.41 also hold for . Note, 
however, that these are pure existence results! An explicit combinatorial 
description of the image of the map IBti{G^ , B^) ^ Irr(Ty^) (or, equiv- 
alently, of a canonical basic set for Tik) is much harder to obtain. The 
complete answer was only achieved quite recently; see pB,- 

If e = 2, then that image is given by a class of bipartitions described in 
[281 Theorem 3.4]; if e > 2 is twice an odd number, then that image is given 
by a class of bipartitions defined by Foda et al. see |2S1 Theorem 5.4]; 
otherwise, that image is given by the set of all pairs of e-regular partitions 
of total size m; see |281 Theorem 3.1]. (These results hold for any prime I 
not dividing q.) 

3. Independence of canonical basic sets 

In order to establish the independence statement in Theorem ll.2l we use 
a technique originally developed in ^1 §4] (see also [SSl §2] and 20, §2]), 
namely, a factorization of the decomposition map 

de: Ro{Hk{v)) RoC^k)- 

Let e = min{j ^ 2 | 1 + q + q'^ + ■ ■ ■ + q>~^ = mod £} as before and 
Ce := exp(27ri/e) G C. Choosing O suitably, we may assume that O contains 
an element Ce such that C'^ = C,e and t, Q'^. have the same image in k. Then 
we have a canonical ring homomorphism Oe'- A O such that 0e(^) = Ce' 
and 9 is the composition of 6e and the canonical map O ^ k. We consider 
the Iwahori-Hecke algebra 

Ti}g = o®a'H 

(e) 

where O is considered as an yl- module via Oe- Thus, in , we have 

Tl, = Ct^'"-'^^ + iCe^^^^ - 1)T^, for any J e S. 
The map 9e- A ^ O induces a well-defined decomposition map 

de'- Ro{T~iK{v)) RqC^k^) 

(e) (e) 

between the Grothendieck groups oIHk{v) and H)^ = K®c)T~(-o Similarly, 
the canonical map O — > /c induces a decomposition map 

d': Ro{H%^) ^ RoiUk). 
By |2f)| 2.6], we then have the following factorization of dg: 

Ro{T~iK{v)) ^ -Ro(Wfc) 
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Using this factorisation, we obtain the following result which provides a plan 
for proving Theorem ll.21 

Lemma 3.1 (Jacon j361 Theoreme 3.1.3]). Assume that the following hold: 

(a) Tik admits a canonical basic set, say Bk^q- 

(b) TC^^ admits a canonical basic set, say Bf.. 

(c) Tlk and Ti!"^ have the same number of simple modules (up to iso- 
morphism). 

Then we have Be = B^^q- In particular, B^^q only depends on e. 

Proof. In order to illustrate the use of the above factorization, we give the 
argument here. Recall our notation {E^ | A € A} and {M^ | /x € A°} for 
the simple modules of TCk{v) and TCk, respectively. 

By (c), we have a labelling of the simple 7^^^ -modules 

{M^lfieAl} where |A°| = |A°|. 

The above factorization means that we have the following identity: 

for all A € A and /z € A°, where {E^ : M^) are the decomposition numbers 
of H^^K By (a), we have a canonical basic set Bk,q = /-(A") for TCk, where 
t: A° ^ A is an injection. By (b), we have a canonical basic set Be = i^ei-^e) 
for n^p, where ie- K^-^ 

is an injection. 

We now define a map (3: A° — > A°, as follows. Let // € A° and A = 
Then {E^ : M^) = 1 and so there is a unique //q € A° such that {E^ : 
M^°) / and {M^" : M^') / 0; we set = hq. Now we claim that 

(*) = LeiPil^)) for ah fi G A°. 

This is seen as follows. Let /x € A° and A = i{p,). By the construction of 
= we have {E^ : M^") = 1 and {Mt° : Mf") = 1. It remains to 

show that ax' > for any A' G A such that A / A' and {E^' : M^°) / 0. 
Indeed, we have 

= {E^' : M^") ■ {M^o : M'^) + further terms, 

and so this decomposition number is non-zero. Since Bk,q is a canonical basic 
set, we must have a^' > a^, as desired. Thus, (*) is proved. This relation 
implies that Bk,q C Be- Since Bk,q and Be have the same cardinality, we 
conclude that Bk,q = Be, as desired. □ 

We are now going to show that the conditions in Lemma [3. II are satisfied. 

Theorem 3.2. The algebra Ti^^ admits a canonical basic set. This canon- 
ical basic set is explicitly known in all cases. 
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Proof. This is proved by a combination of various results. If F acts as 
the identity on W, then the existence of a canonical basic is covered by 
Theorem 12.51 (which also works for K instead of k). For type An-i, an 
explicit description is given in Exp. 3.5] (based on Dipper-James [0]); 
for type Bn (with equal parameters) and type D^, see Jacon [HEj, [SZI, [38] : 
for the exceptional types G2, F4, Eq, Ej, Eg (with equal parameters), see 
the tables of Jacon '36' §3.3]. These tables are derived from the results on 
decomposition numbers by Geck-Lux Geek ^HI, and Miiller Pl6^. 

Assume now that F is not the identity on W. Then is of type G2 
(with parameters q^,q), F4 (with parameters q^,q^,q,q) or Bm- In the first 
two cases, the existence of a canonical basic set follows from the explicit 
determination of the decomposition matrices by Satz 3.13.1] (type G2) 
and Bremke [3] (type F4). The a- function for type -F4 (with possibly unequal 
parameters) is printed in j^Hl Exp. 4.8]. 

For the convenience of the reader, let us give the details for type G2 with 
parameters q^,q. Denote the two Coxeter generators of by a and /?, 
where L{a) = 3 and L(/3) = 1. By [23 8.3.1], the algebra 'Hk{v) has four 
1-dimensional irreducible representations: 

ind: v? , Tp ^ n; 

e: r„ 1-^ -1, T/j -1; 

ei: To,^u^, T/3^-l] 

82: r„ 1-^ -1, T/3^u; 

and two 2-dimensional representations: 

P^--^-^{n^+~5l + l nO' ^^^(0 -1)' 

where 6 = ±1. The a-invariants are obtained from j311 8.3.4]. The decom- 
position numbers are given as follows: 



Px 


aA 


e = 2 




e = 


3 




e 


= 6 


e = 12 


ind 





1 . . 


1 








1 




1 




ei 


1 


1 . . 




1 








1 . 




1 . . . 


P+ 


3 


. 1 . 




1 


1 






. 1 


1 


. 1 . . 


P- 


3 


. . 1 


1 






1 


1 


1 . 




. . 1 . 


£2 


7 


1 . . 






1 




1 






... 1 


e 


12 


1 . . 








1 




1 . 




. 1 . . 



This yields the following canonical basic sets: 

e = 2 : {ind, p+, 

e = 3 : {ind, ei, p+, 

e = 6 : {ind, ei, 

e = 12 : {ind, ei, p+, p-, £2}. 

For all other values of e, the decomposition matrix is the identity matrix. 
Thus, in each case, we see that a canonical basic sets exists. 
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Finally, the existence of a canonical basic set in type Bm (for any choice 
of the parameters) is established by Geck-Jacon |2H]. □ 

In those cases where the hypotheses of Theorem 12 . 51 f concerning Lusztig's 
conjectures on Hecke algebras with unequal parameters) are not yet known 
to hold, we now have the following result: 

Corollary 3.3. There is a constant N, depending only on W, such that Ti^ 
admits a canonical basic set, whenever i > N. 

Proof. By ^1 Prop. 5.5] (see also HOI §2.7]), there is a constant A^, de- 
pending only on W, such that d' is an isomorphism preserving the classes 
of simple modules, whenever i > N. Thus, TC^ and Ti^^ have the same 
decomposition numbers, whenever i > N. The assertion then follows from 
the existence of a canonical basic set for 7^^^ , by Theorem 13.21 □ 

Theorem 3.4. Assume that £ is good for if F is the identity on W, 
and i does not divide the order of , otherwise. Then Ti^j^ and Tik have 
the same number of simple modules (up to isomorphism) . In particular, this 
number only depends on e. 

Note that, even if Tik and Ti)^ have the same number of simple modules, 
d' may still have a non-trivial decomposition matrix. For examples, see the 
"adjustment matrices" computed by James jSHl- 

Proof. In _32 , , it is shown by a general argument that the result is true if i 
does not divide the order of W. Hence, for each type of W, there is only a 
finite number of additional cases to be considered. 

If W is of exceptional type, these additional cases can be handled by 
explicit computations with the character tables of 'Hk(v)j in the case where 
F is the identity on W , this has been worked out explicitly in Similar 
methods apply to the cases where W is of type L>4 or Eq, and is of type 
G2 or F4, respectively. The desired equality can also be seen directly from 
the decomposition numbers computed in |14[ Satz 3.13.1] (for type G2 with 
parameters q^.,q) and Bremke [5| (for type F4 with parameters q^,q'^,q,q)- 
In both of these cases, it is sufficient to assume that ^ 7^ 2, 3. 

It remains to consider W of type An-i, Bn or In type An-i, the 
result is known by Dipper-James 9 (the required number is the number 
of e-regular partitions of n). For type D„, we have a reduction to type Bn 
by |211 Theorem 6.3]. Thus, finally, we have to deal with the case where F 
acts on W (of type An-i, Bn or D„) such that is of type B^ (where 
m depends on n and F). The weight function L on is specified by two 
integers a, 6 ^ such that: 

baa a 

Bm O O O ■ • • O 



We have the following possibilities: 
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(i) a = b = 1, where is of type Bn or C„ (and m = n). 

(ii) a = 2, 6 = 2s + 1, where G^ is of type ^A„_i (and n = 2m + s, 
SG{0,1}). 

(iii) a = 1, 6 = 2, where G^ is of type ^Dn (and n = m + 1). 

(iv) a = 1, 6 = 0, where G'^ is of type Dn (and n = m). 

If = 1 mod the assertion follows from Dipper-James-Murphy |1H The- 
orem 7.3]. (Note that, in case (ii), we assume that I does not divide the order 
of .) Assume from now on that ^ 1 mod I. Then, by Ariki-Mathas 
Theorem A], we have: 

(*) The number of simple TLk-modules (up to isomorphism) only depends 
on e' and A, 

where 

e := mm{j ^ 2 | 1 + + + . . . + = Q mod i}, 

A:={j eZ\ eig'^ + q"^) = 0}. 

Similarly, the number of simple TY^^-modules only depends on e' and Aq := 
{i G Z I Ce + Ce^ = 0}. Hence, ah we need to do is to check that A = Aq. 
Now, since q"" ^ 1 mod I, we have e = e' unless a = 2 and e is even, in 
which case e' = e/2. Furthermore, e is the multiplicative order of q modulo 
i. In particular, e is coprime to i. Using the fact that the canonical map 
O ^ k induces an isomorphism on roots of unity of order prime to I, it 
readily follows that A = Aq va each of the above cases, as required. □ 

3. A. Proofs of Theorem ll.ll and ll.2l Bv Theorem 12. 51 and Corollarv l3.31 

the algebra Tik admits a canonical basic set, say Bk^q, if one of the following 
holds: 

• ^ is good for G^ and F acts as the identity on W; 

• ^ is sufficiently large (where the bound comes from the proof of 
Corollary ISI31). 

In these cases. Theorem 11.11 and Corollary II .41 hold for G^ by Lemma 12.41 
As far as Theorem ll.2l is concerned, we first note that Lemma [2.4l Drovides 
a reduction to an analogous statement for Bk^q- Thus, it remains to show 
that Bk^q only depends on e. But this follows from Theorem l3.41 Theorem l3.2l 
and Lemma l3. II 
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